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Abstract. The Franel numbers given by f n = J2k=o (fe) 3 ( n = 0,1,2,...) 
play important roles in both combinatorics and number theory. In this paper 
we initiate the systematic investigation of fundamental congruences for Franel 
numbers. Let p > 3 be a prime. We mainly establish the following congruences: 

g(-l) fe / fe =(f) (niodp 2 ), 5>l)**/* = -|(?) (modp 2 ), 
fe=o 6 k=o 6 6 

E^r/^O (modp 2 ), ]T^-^/ fe ^0(modp). 
fc=l fe k=x fc 

We also pose several conjectural congruences. 



1. Introduction 

It is well known that 

n\ I In 



k=0 



E(* = r)(»=o,i,2 



and central binomial coefficients play important roles in mathematics. A fa- 
mous theorem of J. Wolstenholme [W] asserts that 



1 /2p\ _ (2p - 1 
2\p ) ~ \p-l 



= 1 (mod p 3 ) for any prime p > 3. 



The reader may consult [Slla], [Sllb], [ST1] and [ST2] for recent work on 
congruences involving central binomial coefficients. 
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In 1895 J. Franel [F] noted that the numbers 

n / \ 3 

/« = E J (n = 0,l,2,...) (1.1) 



k=o x 7 

(cf. [SI, A000172]) satisfy the recurrence relation: 

(n + l) 2 /n+i = (7n(n + 1) + 2)/ n + 8n 2 /n-i (n = 1, 2, 3, . . . ). 

Such numbers are now called Franel numbers. For combinatorial interpretations 
of Franel numbers and Barrucand's identity 

±(f)h = 9„ with Sn = £(£)>), (1.2) 

k=0 V 7 fe=0 V / V / 

the reader may consult D. Callan [C]. Recall that Apery numbers given by 

'■-t© , C: , y-£f:W*-*»-> 

were introduced by Apery [Ap] (see also [Po]) in his famous proof of the irra- 
tionality of C(3) = l/^ 3 5 and they can be expressed in terms of Franel 
numbers as follows: 

^i:(r)("i> (u) 

fc=0 V 7 V 7 



(see V. Strehl [St92]). 

The Franel numbers are also related to the theory of modular forms. Let r\ 
be the Dedkind eta function given by 



oo 



t](t) : =e™ T / 12 JJ(l-e 2 ™) 



n=l 



with Im(r) > 0. It is known that 

??(t) 3 77(6t) 9 \ n ?7(2r)?7(3r) 



oo 



n=0 



?7(2r) 3 ?7(3r) 9 / ?7(r) 2 ?7(6r) 3 



for any complex number r with Im(r) > 0. (See, e.g., D. Zagier [Z].) 

In this paper we study congruences for Franel numbers systematically. As 
usual, for an odd prime p and integer a, (^) denotes the Legendre symbol, and 

q p (a) stands for the Fermat quotient (a p_1 — l)/p if p\ a. 
Now we state our main results. 
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Theorem 1.1. Let p > 3 be a prime. For any p-adic integer r we have 

fc=0 v 7 k=0 v 7 x 7 



in particular, 



J2(-l) k fk^(l) (modp 2 ), (1.5) 



fc=0 

p-i 



£(-l)*fc/fc = - | (?) (mod/), (1.6) 



3 V3 

fc=0 



and 



27 V3 

fc=0 



P-I /2fc\ _p P-I /2fc\ 3 



(2k\ r P-± (2ky 

EHf'^iif (modp2) - (L8) 

fc=0 V ' fc=0 



We also have 



J2 [ - T L fk=0 (modp 2 ), (1.9) 



k 
k=i 

J2 { -^f k =0 (modp), (1.10) 
fc=i 

P_1 f-l) fc 

]T L -r^A-i =3g p (2) + 3p ?p (2) 2 (mod p 2 ), (1.11) 
k=i 



J2(3k + l)^p 2 -2p 3 q p (2)+4p 4 q p (2) 2 (modp 5 ). (1.12) 

k=0 



Remark 1.1. Fix a prime p > 3. As = (—8) k f p -i-k (mod p) for all 
0, ... ,p — 1 by [JV, Lemma 2.6], (1.11) implies that 



and 



p- 1 f p-i /-.u p- 1 (_-np-fc 

E pr s E V"^- 1 -' = E L ^A- - 3 *< 2 > ( mod rt- 

fc=l k=l k=l 1 



4 ZHI-WEI SUN 

Concerning (1.8) the author [Sllb, Conj. 5.2(h)] conjectured that 

fc=0 



16 fc \ (mod p 2 ) if p = 2 (mod 3). 



We also have many such conjectures for X]fc=o Ck)fk/ mk mod P 2 • 0--^) can 
be extended as 

P- 1 (_-]\kr 

Y.~^rfi r) = ° ( mod ^ ( L13 ) 
fe=i 

where r is any positive integer and := X^=o (j)^ Note that = ( 2 fc fc ) 
and YT=\ (?)/* = ( mod P 2 ) b y [ST1]. 

Let p > 3 be a prime. Similar to (1.5)-(1.7), we are also able to show that 

B" 1 )** 3 /* = "il (|) ( mod ^) and D" 1 )***/* - (|) (modp 2 ). 

fc=0 fc=0 

In general, for any positive integer r there should be an odd integer a r such 
that 

2a r /p s 



k=o 

For example, if p > 5 then 



B-D'^A s #r (f) < mod f ! 



p-1 



£(-l)*/c 5 / fc = ^ (|) (mod p 2 ), £(-1 = (|) (mod p 2 ) 

fc=0 fc=0 

The Apery polynomials introduced in [Sllc] are those 

A ^ = £{t) 2 { n+ k k ) 2 * k (" = 0,1,2.. •■). 



k=0 

Here we define 



fc=0 

for all n = 0, 1, 2, ... . Note that <7 n (l) = flV 
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Theorem 1.2. Let p > 3 be a prime. Then 

p- 1 p- 1 x k 

^2g k (x)=pY^ 



Consequently, 



We also have 



k=0 



k=0 



2k + 1 



(mod p 2 ). 



p-i 

^2gk =0 (mod p 2 ), 
k=i 

|>(-l) = (— ) Hdp 2 ), 

h— n \ P J 



k=0 
p-1 



fc=0 



(1.14) 



(1.15) 
(1.16) 
(1.17) 



Moreover, 



E 

fe=i 
p-i 



k 



zO (mod p), 



E nr - - (|) 2 *p(3) ( mod ?)> 



k 

k=i 
p-i 

k=i 

p-i 



E 

fc=i 



fffc(-l) 
/c 2 



- n— 1 7 1 — J. ✓ 

5?E(«+%* = E(Y> C ' 



(mod p 2 ), 



50 (mod p) if p > 5. 



n-l / lN 2 

n — 1 



(1.18) 
(1.19) 
(1.20) 
(1.21) 



(1.22) 

fc=0 fc=0 v 7 

/or all n = 1,2,3,..., where C k denotes the Catalan number ( 2 k h )/{k + 1) = 

(2k\ _ I 2k \ 

\k) \k+i)- 

Remark 1.2. Let p > 3 be a prime. By [JV, Lemma 2.7], g k = (|)9 fc o p -i-fc 
(mod p) for all k = 0, . . . ,p — 1. So (1.17) implies that 



p-i 



k=i 



p-i 



37 ^ fc 

fe=i 



p-i 



E fffc _ (P\ ffp-i-fc = /P\ 9k-i 



37 - / — ' v — k 

k=i y 



2q p (3) (modp). 
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We also introduce the polynomials 

«->-£(3"cy-£O(--0(?y — ■> 

which play a central role in our proof of Theorem 1.1. 

We are going to show Theorem 1.1 in the next section and investigate in 
Section 3 connections among the polynomials A n (x), f n (x) and g n (x). In Sec- 
tion 4 we will prove Theorem 1.2. In Section 5 we shall raise some conjectures 
for further research. 

2. Proof of Theorem 1.1 

Lemma 2.1. For any nonnegative integer n, the integer f n (X) coincides with 
the Franel number f n . 

Remark 2.1. This is a known result due to V. Strehl [St94]. 
Lemma 2.2. For any nonnegative integer k we have 



¥.'-"&( 



l-k \ I 



Proof. Observe that 

2k 



=k 

2k 



l\ ( k \(x + l 
k \ I 



y~v / / \ / k \ ( — .(' - ! 



l=k 



k J\l-k \ I 



—x — 1\ (—x — 1 — k\ ( k 

—x — 1\ ^ ( — x — 1 — k\ ( k \ f—x — 1\ 2 fx + k^ 2 
k j ){k-j) = { k ) = { k 

with the help of the Chu-Vandemonde identity (cf. (3.1) of [G, p.22]). We are 
done. □ 

Lemma 2.3. For each positive integer m we have 

p m(k) ^ = n m ^ for all n = 1,2,3,..., 
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where 

P m {x) := 2(2x + l){x + l)™" 1 - x m . 

Proof. The desired result follows immediately by induction on n. □ 

Remark 2.2. The author thanks Prof. Qing-Hu Hou at Nankai Univ. for his 
comments on the author's original version of Lemma 2.3. 

Lemma 2.4. Let p > 3 be a prime. 

(i) ([ST, (1.6)]) We have 

£(?)-(!) 

fc=0 v 7 

(ii) ([Sllc]) We have 

p-i 

^2(2k + l)A k =p (mod/). 

k=0 

Lemma 2.5. Let m be a positive integer. For n = 0, 1, . . . , m we have 




Remark 2.3. This is a known result due to E. S. Andersen, see, e.g., (3.14) of 
[G, p. 23]. 

Lemma 2.6 (Sun [Sllb, Lemma 2.1]). Let p be an odd prime. For any k = 
1, . . . ,p — 1 we have 

k { 2 k) Cp- **) s (-D 12 ^- 12 ? <™ d ? 2 )- 

Recall that harmonic numbers are given by 

H n = l (n = 0,1,2,...). 

0<fc^n 

In general, for any positive integer m, harmonic numbers of order m are defined 
by 

Hi m) --= E (- = 0,1,2,...). 
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Let p > 3 be a prime. In 1862 J. Wolstenholme [W] proved that 
Hp-! = (mod p 2 ) and H {2 \ = (mod p). 

Note that 

1 (p " 1)/2 / I 1 \ 1 

In 1938 E. Lehmer [L] showed that 

H {p _ 1)/2 = -2q p (2)+pq p (2) 2 (mod p 2 ). (2.1) 

These fundamental congruences are quite useful. Recently the author [S12a] 
proved some further congruences involving harmonic numbers. 

Lemma 2.7. Let p > 3 be a prime. Then 

/ p _! = 1 + 3pq p (2) + 3p 2 q p (2) 2 (mod p 3 ). (2.2) 

Proof. For any fe = 1, . . . ,p — 1, we obviously have 

k 



k(P- l \ _ TT / 1 P 
p 2 x ^ 2 



^l-p^ + L. £ A = l_ pfl - Jk + E.(fl|_Hf) (mod/). 



l^i<j^k J 



Thus 

P-l / -, \ 3 P-1 



fc=l ^ ' fc=l ^ ' 



3p£(-l)*H fc + 9 - P 2 J2(-l) k H 2 - 3 -p 2 J2(-l) k H^ (mod A 

fc=i fe=i fc=i 



Clearly 



p-i p-i fe / .Nfc p-i ^P-ic_i\fc P-i, 

E(-i)'f»=EE ^ = E ^4 iL = ^T 

fe=i fe=i j=i ^ j=i ^ j=i ^ 

= ^( p -i)/2 = -? P (2) + |? p (2) 2 (modp 2 ) (by (2.1)) 
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and 



P-1 P-1 S^P~ 1 (_ iU (p-1)/2 

E(-D^ 2) = E^F L = E (2ip = (-d P ). 

fe=l j=l i=l ^ ' 



Observe that 

p— 1 p— 1 p— l 



0<j<k 

P-1 / \ 2 



E(-D'fl2=E(- i r* fl ^ = i:(- 1 )*" , (^- E ^7)' 

fc=l fc=l fc=l ' 0<j<k P J ' 

V ~ X f 1V 



Clearly, 



k f— ' A; 2 

fc=i fe=i fc=i 



ES^E-^ E w -o (-a 



and 



£(-l)*l?2 = £ ^if* = g P (2) 2 (modp). 



E^-Ef-Ef 0-,) 

fc=i fc=i fc=i 

2|fc 2ffc 

by [S12a, Lemma 2.3]. Therefore 

p- 1 p- 1 f_i\k 

~k 

k=i k=i 
Combining the above, we finally obtain 

/„_! - 1 = - 3p (-g p (2) + |g P (2) 2 ) + ^ 2 (/p(2) 2 (mod p 3 ) 

and hence (2.2) holds. □ 

Proof of Theorem 1.1. (i) Let r be any p-adic integer. Observe that 

p— 1 /, \ p— 1 /7 , \ I 



&-»ft>.-&-*C;OSffl(.-JCf) 

=g©.'""rv,(;)(,.' t ) 



fe=0 x 7 Z=fc 



fc \ // + r x 
Z-fcJl / , 
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If (p - l)/2 < fc ^ p - 1 and fc ^ I ^ 2k, then 

' - = (mod p) and I I = — — — ■ = (mod p). 



k) (k\) 2 v " \k) k\{l-k)\ 

Therefore 

Z=0 v 7 £;=0 V/ Z=fe \/\ / \ / 

Applying Lemma 2.2 we obtain 

Et-Df !V* )s £(ty(*t r y <m ° dp2) - (2 - 3) 

i=o ^ 7 fc=o \ / \ / 

In the case x = 1 this yields (1.4). 

Taking r = in (1.4) and applying Lemma 2.4(i), we immediately get (1.5). 
By (2.3) with r = 0, 1, 

p-i 

k=0 

- E ) X * ^ + 1)2 " X ) = (mod p 2 ) 

/c — /c — 

where P 2 (aO = 2(2x + l)(x + 1) - x 2 = 3x 2 + 6x + 2. Thus, with the help of 
Lemma 2.3, we have 

p-i 

J2(3k + 2)(-l) h f k = (modp 2 ) (2.4) 

k=0 

and hence (1.6) holds in view of (1.5). 
Taking r = 2 in (2.3) we get 

2 J>2 + 3k + 2){-l) k f k {x) = ( 21 f) x\{k + l)(k + 2)) 2 (mod p 2 ). 
fc=o fc=o V fc 7 

In view of (2.4), this yields 

2 J2(-l) k k 2 h = £ ( 2 l) (k 2 +3k + 2) 2 (mod p 2 ). 

k=0 k=0 ^ ' 
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Note that 

27(k 2 + 3k + 2) 2 = 9P 4 (» + 12P 3 (fc) + 23P 2 (k) + 20 

where P m (x) is given by Lemma 2.3. Therefore, with the help of Lemma 2.3 
and Lemma 2.4 (i), we have 

54^(-l)^V fc = E( 9P 4W+12^3(fc)+23P 2 (fc)+20)[ 2 ^ =20 (|) (modp 2 ) 

fc=0 fc=0 ^ ' 

and hence (1.7) follows. 

Putting r = — 1/2 in (2.3) and noting that 

(-<-, 1/2 Rf)=S 

we then obtain 

fc=0 1 ' k=0 

In the case x = 1 this gives (1.8). 

(ii) Now we prove (1.9). Observe that 

g^Sfi)(,-',)a").'=g?-B-<;:',)(,^) 



If 1 ^ k ^ (p- l)/2, then 

P-l / , , \ / , \ 2fc 



l=k v ' x ' l=k 

k 



k\ ( k \ , _ fc /0 



J=0 

by the Chu-Vandermonde identity. If (p+ l)/2 ^ ^ p — 1, then 

P — 1 /j \ / , \ p—l—k 



B- 1 )'(r- i 1 )( i -\)=g(- 1 )-c + J j 

=(-i) fc E v 



i\ A 
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and hence applying Lemma 2.5 we get 

p-i 



l=k V 



I-1U fc 
fc-lj W-Jfe 



k \p — 1 — kj \k — (p — 1 — k) 



=^r~i^) (1:1)0-* 

\P-kJ \ p-k 
2(p-fc)-l\ l(2(p-k) 



p-k-1 J 2V p-k J {m ° dp) - 
Note that ( 2 fc fc ) = (mod p) for fc = (p + l)/2, . . . , p - 1. So we have 

Et-*W s £ T** 1 ^ SP E F (mod P 2 ) (2.6) 

«=1 fe=(p+l)/2 fc=(p+l)/2 

with the help of Lemma 2.6. Clearly 

2 E E ^ + ^ =L^-° ( mod ^) 

fc=(p+l)/2 fc=(p+l)/2 V \T / / k=1 

since Efc=l l/(2fc) 2 = V^ 2 (mod p). Therefore (1.9) is valid. 

Instead of proving (1.10) we show its extension (1.13). Clearly, 

g^T(^+^H (modP) . 

Thus 

P _1 / i\/r P _1 C -i\/r ' /7\ r P _1 i P _1 /7 i \ i — 1 /7 



(zlT f w = y- (zlT v r V = V — T(-D 

1=1 1=1 k=l v 7 fc=l Z=fc v 7 

k = l j=0 V J 7 

^ (-i) fc - P ^ fc /-a r " 1 /-* - i\ 
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For any positive integer n, we have 

& -± g + ^) & ->± n -^& - « e (;r (" * 1 

k=0 v / \ / fc=0 \ / k =0 v 7 v 



Therefore, 



y(-l) <r f (r)_y^ (-l)* r / P -fc J^ j-l)^ 

2^ /r-l 2^ fcr-1 2 2^ (p_fc)r-l 

Z=l fc=l fc=l ' 



1 ^ (_l)fcr 
fc=l 



and hence (1.10) follows. 

(hi) Next we show (1.11). Note that 



iE(- + ^^E(- +1 )E( n 2 + /)P)/ 

^ n=0 ^ n=0 fc=0 V / \ / 

^ fc=0 V 7 n=fc 



n + k 
2k 



E 1 / 2fc\ p - fc A> + fc\ _ pfk fp-l\(p + k 
\k) Jk k + l\ 2k J ~ ^ k + 1 V 

fc=0 v 7 v 7 fc=0 v 

v ^ 7 fc=0 0<j^fc VJ 

^+P P £ { -TTT {modp3) - 

k=0 

Combining this with Lemma 2.4(h) and (2.2) we obtain 

E ( ~T^ h = = 3g P (2) +3p 9p (2) 2 (modp 2 ), 

which is equivalent to (1.11). 

(iv) Finally we prove (1.12). For any positive integer n we have the identity 

n-l n-1 / i\ / / i\ 2 / i\ / \ / \ 2n 



£^ + ^- , £(V)(("; 1 ) -(-OG;,)^,;,)) 

n_1 / i\3 / 2 

" n eA * J v^in + (fcTi) 2 . 
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which can be easily proved via the Zeilberger algorithm (cf. [PWZ]) since both 
sides satisfy the same recurrence relation with respect to n. 
Putting n = p in the above identity, we get 

F k=0 

P-2 , lN 3 p-2 / N 3 2 

" p 



=(i + p*(2»-(/^ - 1 - E ( p ; *) ^ + 1 + E ( p ; ^ {k + 1)2 

V fc=0 fc=0 1 ' ' 

^(1 -3p Qp (2) +6 P 2 Qp (2) 2 )(/ P -i -pg ( " 1)fc fc + l 3 ^ ) (m ° dp3) 
since 

Ej^ = E + h-p) 

In view of the proof of Lemma 2.7, 
g (- 1 )^(l-3 pg ^ g(^ (1 _ 3pgt _ i) 

=§^-^Ve^We^ 

fc=l fe=l fc=l 

= h (p-i)/2 - 3pQ P (2) 2 (mod p 2 ) 

Thus, with the helps of (2.1) and (2.2) we deduce from the above our desired 
congruence (1.12). 

So far we have completed the proof of Theorem 1.1. □ 

Remark 2.3. Let p > 3 be a prime. By (2.3) in the case r = 0, we have 

p— l p— l 



J2(-l) k f k (x)^J2(^)x k (modp 2 ). 



k=0 k=0 

Note that 

(P"l)/2 



£ ( (P ~ fc 1)/2 ) C" 4 *)* = C 1 " 4x) (p " 1)/2 (mod p). 
fc=0 ^ ' 
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Thus 

p-1 



/i _4 r \ 

^(-l) fc /fc(^) = I ) (mod p) for all x G Z. (2.7) 

k=o VP/ 

In view of (2.5) we also have many conjectures on X]fc=o { 2 k)fk( x )/ mk mod p 2 
related to the representation of p or 4p by certain binary quadratic form. 

3. Relations among A n (x),f n (x) and g n (x) 

Lemma 3.1. For any nonnegative integers m and n we have the combinatorial 
identity 

Efm - x + y\ fn + x - y\ f x + k\ _ f x\ fy\ 
_ o { k ){ n-k ){m + n)-{m){n)- ^ 



Remark 3.1. (3.1) is due to Nanjundiah, see, e.g., (4.17) of [G, p. 53]. 

Our following theorem presents the polynomial forms of some known identi- 
ties. 

Theorem 3.1. Let n be any nonnegative integer. Then 

jr(fyf n (x)=g n (x), /n(x) = X:Q(-l) n -V(x), (3.2) 

k =: k — 

and 



*M-E(z)("i>»-i:(:)( 

k=0 v 7 v 7 k=0 v 7 v 



n\ f n + k 
k 



(-l) n - k g k (x). (3.3) 



Proof. By the binomial inversion formula, the two identities in (3.2) are equiv- 
alent. Observe that 



i:0-f:©5:QG- 4 *)(?" 

Z=0 V 7 Z=0 V 7 A;=0 V 7 V 7 V 



k 



with the help of the Chu-Vandermonde identity. Thus (3.2) holds. 
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Next we show (3.3). Clearly 



E 

1=0 



n\ (n + 1 



)/»(*)=£ 

1=0 
n 

=E 

k=0 

n 

=E 

A;=0 
n 

=E 

fc=0 



n\ (n + l 



I 



n\ (2k 



k)\k 

n\ (2k 
k 

n\ (2k 



k \ k 



x 



x 



X 



E 

fc=0 
n 

E 

i=k 
k 

E 



2fc 

k J \ l k J \ k 



n — k 
l-kj\l-k 



x 

n + l 

n 



n — k 
j 



k \ (n + k + j 



k-j 



n 



n + k\ (n + k 



n — k 



k 



(by Lemma 2.1). 



This proves the first identity in (3.3). Observe that 



E 

1=0 
n 

=E 

1=0 



n\ (n + l 



n\ ( — n — 1 



(-l)W) 



=E awE 

k=0 V 7 Z=fc 
fc=0 v 7 



fc=0 

n — k 
n — I 



k - 1 



n 



-71-1 
/ 



(by the Chu-Vandermonde identity) 



and hence the second identity of (3.3) follows. 
The proof of Theorem 3.1 is now complete. □ 

For n E N = {0, 1, 2, . . . } we set 



l n \q = 



l-q n 
T^q~ 



= E 



q 



0^k<n 

this is the usual (/-analogue of n. For any n, k G N, if k ^ n then we call 



n 



0<r<nl' \Q 



(n 



0<s<fc 



w.xn 



0<t^n-fc 



[tU) 



a q-binomial coefficient; if k > n then we let [£] = 0. Obviously we have 
limg^.! [™] = (™) . It is easy to see that 



for all k, n = 1, 2, 3, . . . . 



n 


9 


n — 1 




n — 


1" 


A 


k 


+ 

q 


k- 


1 
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By this recursion, each (/-binomial coefficient is a polynomial in q with integer 
coefficients. 

For n G N we define 



A n (x;q) :=^2q 



2n(n—k) 



k=0 



n 


2 


n + k 


A 


Q 


k 



and 



Clearly 



9n(x;q) := ^q" 



k=0 



k) 


n 


2 


'2k' 




k_ 


Q 


_k_ 



X 



x k . 



k 



lim A n (x; q) = A n (x) and lim g n (x; q) = g n (x). 

q— >1 q— >1 



Those identities in Theorem 3.1 have their g-analogues. For example, the fol- 
lowing theorem gives a (/-analogue of the identity 

k=o 1 ' •' " ' 



Theorem 3.2. Let n G N. Then we have 



k=0 



k)(5n+3k+l)/2 


n 




n + k 




A 




k 



g k {x;q). (3.4) 



Proof. Let j G {0, . . . , n}. By the g-Chu-Vandermonde identity (see, e.g., Ex. 
4(b) of [AAR, p. 542]), 



k=j 



2 


'-n-l- f 




n - j' 




-2j - 1 




k-j 




n — k 


q 


n-j 



This, together with 



"-71 - 1" 




'k 




— n — 1 




'-n-l- j' 




9 


j. 


q 


. j . 


q 


k-j 



yields that 



5> 



(k-j) 2 

k=j 

It is easy to see that 



— n — 1 




r k 




n 


-f 




—n — 1 




-2j - 1 


k 


q 


J. 


q 


k 


-j. 


q 


. J . 


q 





—m — 1 

k 



_ ^_-^kq-km-k(k+l)/2 



m + k 
k 
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So we are led to the identity 



2 fc + 1 )+2j(n-fc) 


n + k 




~k 




~n - f 




~n + f 




~n + j 




k 


q 


.3. 


q 


k - j_ 


q 


. 3 _ 


q 


. 2j . 



k=j 
Since 



Multiplying both sides of (3.5) by ["] [^'] x j we get 



(3.5) 



n 




~k~ 




n 




~n - f 


and 


n 




~n + f 




~n + f 




"2/ 


k_ 


q 


j. 


q 


J. 


q 


k - j_ 


q 


J. 


q 


. 3 . 


q 


. 2j . 


q 


.3 . 



k) 


n 




n + k 




~k 


2 


"2/ 


x 3 = 


n 


2 


~n + f 




A 


q 


k 


q 


.3. 


q 


.3 . 


q 


J. 


q 


. 3 . 



X 3 . 



k=j 

In view of the last identity we can easily deduce the desired (3.4). □ 
Theorem 3.3. Let p be an odd prime. Then 



p—i p— l 



and 



fc=0 

p-i 



k=0 



(-l) h fk(x) 
2k + 1 



(mod p 2 ) 



p-i 



k=0 

Proof. Observe that 
p— l p— l i 



(3.6) 



(3.7) 



k=0 



5>(*>=E£ 



1=0 



1=0 k=0 

p-1 



k + l\ 2k 



2k \ k 



«-)-Eff)«-)£( fc ;o 

/ n V / 7 — u \ ' 



k=0 

p-1 



l=k 

p 



k=0 V 7 \ 1 / k=Q \ / V ) o<j<fc 



fe=0 

p-1 

■J2 



k=0 



i-l) k (modp 2 ). 



Similarly, 



p—i p—i i 

£(-!)%(*)=££ 

1=0 1=0 k=0 

p-1 



(k + 1\ (2k 
\2k )\k 



(-l) k 9k(x) 

£ (fc*)** (x) 2*TT (modp2) - 
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This concludes the proof of Theorem 3.3. □ 

Remark3.2. In [Sllc] the author investigated ^^ = Q(±l) fc Afc(x) mod p 2 (where 
p is an odd prime) and made some conjectures. 

Theorem 3.4. Let n be any positive integer. Then 

n — 1 

- V (-l) n " fc (6A; 3 + 9k 2 + 5k + l)A k (x) 

J=° (3.8) 

=E(Y)( n r) (3fc+2 - 3 " 2)/i(l) - 



and also 



n— 1 

_j2(-ir- k P(k)A k ( X ) 

n z — ' 



fe=0 
n-l 



k=0 

where 



- E ( n k x ) ( n + k k ) ^ - 2n2 ( 9k + n ) + 18fc2 + 31k + 14 )/^)- 

(3.9) 



P(x) = 18x 5 + 45x 4 + 46x 3 + 24x 2 + 7x + 1. (3.10) 
Proof. In view of (3.3), we have 

1 n— 1 

- V (-l) n - fc (6A; 3 + 9k 2 + 5k + l)A k (x) 
n f— ' 

fc=0 

=^r ! D-dV 8 *" + 9 * 2 + ** + 1 >E (Y) 
=^r ! E ©am E(-D*(«* + » 2 + + 1) (* 

E Q')/iW(-l)°- , (™-j)(3« a - 3J - 2)(" 2 + /') 



n 



fc=0 v ' v ' 
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This proves (3.8). Similarly, 



J2(-l) n - m P(m)A m (x) 

m=0 

m=0 k=0 ^ / V / 

n— 1 /rw\ n-1 / 





n 


_(■ 


_l)n 




n 


_(■ 


_1)« 


n 



fc=0 

X 

n-1 



fc=0 m=fc 

Y,^)fk{x){-l) n -\n-k) 

i — n \ / 



m + k 
2k 



(9n 4 - 2n 2 (9k + 11) + 18A; 2 + 31k + 14) (^^j 

So (3.9) holds. □ 

The author [Sllc] conjectured that for any prime p > 3 we have 

p-i 

£(2* + l){-l) k A k = p (|) (mod p 3 ), (3.11) 

fc=0 

and this has been confirmed by Guo and Zeng [GZ]. 
Corollary 3.1. Let p > 3 be a prime. Then 
p-i 

'2k+l) 3 (-l) k Au = - . 

3 V3- 



£(2* + lf(-l) k A k = -| (|) (mod p 3 ) (3.12) 

fc=0 

and 

£(2* + l) 5 (-l) fc A fc = (|) (mod p s ). (3.13) 

fc=0 

Proof. Clearly 

3(2Jfe + l) 3 = 4(6/c 3 + 9/c 2 + 5Jfe + 1) - (2Jfe + 1) 

and 

9(2k + l) 5 + 2(2k + l) 3 + 5(2k + 1) = 16(18/c 5 + 45/c 4 + 46/c 3 + 24k 2 + 7k + 1). 
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Combining these with (3.11), it suffices to show that 
p-i 

^(-l) fc (6£; 3 + 9/c 2 + 5£; + l)A fc = (mod p 2 ) (3.14) 

k=0 

and 

p-i 

J2(-l) h P(k)A k = (mod/), (3.15) 

fc=0 

where P(x) is given by (3.10). 
Taking n = p in (3.8) we get 

1 p_1 

- V (-l) k -\6k 3 + 9k 2 + 5k + l)A k 

^ A;=0 
p-1 

= ^( 3fc+ 2-3p 2 )/, n 

p-1 

= Y,^k + 2)(-l) h f k = (modp 2 ) 

with the help of (1.5) and (1.6). Similarly, (3.9) with n = p yields (3.15) since 

p-i 

J2( 18k2 + 31A; + 14)(-l) fc / fc = (modp 2 ). 

k=0 

by (1.5)-(1.7). We are done. 

Remark 3.3. Let p > 3 be a prime. We can also prove that 
p- 1 c 

£(2* + l) 7 (-l) fc A fc = -p (|) (mod p 3 ). (3.16) 

fc=0 

In general, for each r = 0, 1, 2, . . . there is a p-adic integer c r only depending 
on r such that 

p-i 

£(2* + l) 2r+1 (-l) fc A fc = c r p (|) (mod p 3 ). 
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4. Proof of Theorem 1.2 
Lemma 4.1. For any positive integer n, we have 

71—1 71—1 



<^ J> 4- = f] ("7 (" + *) (-!)'»(,). (4.1) 

i — n i — n \ / \ / 



fc=0 fc=0 

For an?/ odd prime p and integer x, we have 
p—i p— l 



-Y,^k + l)A k {x) = Y,9k{x) (modp 2 ). (4.2) 



P k=0 k=0 

Proof. Let n be any positive integer. In view of (1.15), 

71—1 71—1 



Y: (2m + l)A m (x) = £ (2m + 1) £ + *) (-l) m - fc ^(x) 

ro=0 m=0 fc=0 ^ / V / 

E (?) (-^m E (-ma™ + 1) ("» *) 

fc=0 V 7 m=fc V 7 

E(?)(-i>V*)(-i)~'(»- *)(" + * 

fc=0 v 7 v 



fc=0 

This proves (4.1). 

Now let p be an odd prime and let x E Z. As 

frX't')- n g -i)-(-D» 

v 7 v 7 0<jsSfc VJ 7 

for every = 0, . . . ,p — 1, (4.2) follows from (4.1) with n = p. □ 
Lemma 4.2. Let p > 3 6e a prime. Then 

a p _! = (|) (1 + 2pq p (3)) (mod p 2 ). (4.3) 
Proof. For fc = 0, . . . , p — 1, clearly 

(V)\n>!)\n(,-f) =,»fr) ~* 

Thus, with the help of [S12b] we obtain 

fc=0 v 7 v 7 

and hence (4.3) holds. □ 
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Lemma 4.3. For any odd prime p, we have 



p-i 

*>E 

k=0 



(~3) fc 
2fc + 1 



(mod p 2 ). 



(4.4) 



Proof. Clearly (4.4) holds for p = 3. Below we assume p > 3. Observe that 



p-i 

E 



M(p-1)/2 



(-3) 
2fc + 1 



E 



fe=i 



(_3)(p-l)/2-fe 



+ 



(_3)(p-i)/2+fc 



3 \ 1 



P 



9 (q) ( Q X/ 



2((p-l)/2-fc) + l 2((p-l)/2 + fc) + l 
(p-i)/2 



E 



2 V3 



fc=i 

(p-1)/2 



p— fc 



-3) fc _ 1 (-3) 
k 3 p — k 



k=i 

(P"l)/2 



(-3)^ 



1 p_1 



(-3)' 



3 ^ fc 

fe=i 



-MS E 



(-3) 



k-l 



p-i 



Since 



Up 
p \ k 



Up-1 

fcU-i 



A:=l 



("I) 



fc 



(-3) 



fc-i 



2 V3 



fc=i 



fc 



(mod p 2 ). 



k-l 



(mod p) for k = 1, . . . ,p — 1, 



we have 



p-i 

E 

fc=i 



(-3) 



k-l 



p\ 3k = 4^-y =4(2P _i , 1) 2P~ ] 1 3^ - I 



fc 



3p 



1 ^ 

= 3?p(2) - g p (3) (mod p). 



3p 



p 



Note also that 



(p-i)/2 

E 

fe=i 



(-3) 



fc-i 



(P"l)/2 



fc 



~ " r 1 r 

V / (-3x) fc " 1 rfx= / 
fc=i - 70 - 70 



1 1 _ (_ 3a; )(p-l)/2 



(p-1)/2 



^ /(p - l)/2\ (-1 - 3x) 

^ 1 *: / -3A; 
k=i v 7 



l + 3x 

dx 



dx 



p-i 

-E 

fc=i 
2 

= oQ P ( 2 ) (modp) 



-l/2\ (-l) k - (-4) fe _ 1 



3 ^ k4 k 
k=i 



" 1 (?) 



3 ^ fc 
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since 

P-1 /2fc\ P-1 /2/c\ 

V i^i- = 2q p (2) (mod p) and V ^ = (mod p 2 ) 

k=l k=l 

by [ST1, (1.12) and (1.20)]. Thus, in view of the above, we get 

k=0 
fc#(p-l)/2 

It follows that 

y> (~3) fc = /_ 3 v(p_l)/2 _ 3P-1 - 1 

=(_3)Cp-D/2 _ ( ~ 3)(P " 1) 2 /2 + ( ^ ) ((_3)Cp-D/2 - 
=(-3)^)/ 2 - ((-S)^/ 2 - (y)) = (|) Hod F 
We are done. □ 

Proof of Theorem 1.2. (i) By [Sllc, (1.5)], 

p-i 

P 



P 2 )- 



-Y,(^ + l)A k (x) 

p fc=0 

fp-l\fp + k\f p + k\ f2k\ 
M k )\ k )\2k + \)\k) 



x k 



fc=0 

p_1 /^2 



fc=0 v / \ / fc=0 

Combining this with (4.2) we immediately get (1.14). 
Since 

p-i x (p-3)/2 x x 

*E2jfe+l=l+* £ UTT + 2(p-l-*) + lJ Sl = *> (m ° d ^ 
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(1.12) in the case x = 1 yields (1.15). As 

^2k + l [ } +P h \2k + l + 2(p-l-k) + l) 



p 

k=o — ■ - /, _„ 

— J (mod p 2 ) 
p J 



(1.16) follows from (1.14) with x = —1. Combining (1.14) with (4.4) we obtain 

(1.17) . 

(ii) Note that 

p-l / \ p-l n I /7 \ p-l / f /, 

E^=E E AW = ^ + EE^' 



/ ^l^\k J ^' p ~ L '^^l\k 

1=1 1 = 1 k=o v 7 Z=l fc=l 

_\p /fc(a?) \p = V ltHL\( p ~ l 

- 2^ fe U _ i J 2^ k \ k 

k=l l=k v 7 fc=l v 



Y.—^hW-pHk) (modp 2 ). 



fc=i 



In view of (2.6), this implies (1.18). 
Clearly, 

p—l p—l n 



y>l)»(2„ + l)A n = £(2n + 1) £ (" + *) ( 2i ) (-!)*» 

n=0 n=0 fc=0 ^ / V / 

=E^>-^eV+i)(^ 

fc=0 v 7 n=fc v 

=P £^H * A* J 



fc=0 j=l v J 

P-2 



E Pff P -i+P 2 ^ITT (mod/). 



fc + 1 

fc=0 



Combining this with (3.11) and (4.3), we obtain 



3J -P^il + Ipqpm+P 2 ^^ (modp 3 ) 

k=i 
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and hence (1.19) follows. 

(1.20) follows from a combination of (1.15) and (1.22) in the case n = p. If 
we let u n denote the left-hand side or the right-hand side of (1.22), then by 
applying the Zeilgerber algorithm (cf. [PWZ]) via Mathematica (version 7) we 
get the recurrence relation 

(7i + 2)(n + 3) 2 (2n + 3K +3 
= (n + 2)(22n 3 + 121n 2 + 211n + 120)w n+2 

- (n + l)(38n 3 + 171n 2 + 229n + 102)w n+ i + 9n 2 (n + l)(2n + 5)u n 

for n = 1, 2, 3, Thus (1.22) can be proved by induction. 

(iii) Finally we show (1.21). Observe that 

P-l / \ P-l (2k\ P-l /, 

v mx) ( fc j k v r ~ 1 

Z^ [2 k 2 x Z^ U _ i 

1=1 fc=l l=k v 

P-l (2k\ p-l-k , . .2 P-l (2k\ p-l-k , x 2 

-x^L±l T k v ( k +j- 1 \ _x-L±l T k sr (~ k 

~ Z^ 1.2 X Z^ l ,■ J ~~ Z> 1.2 x Z> I ,■ 

P-l /2fc\ p-l-fc / j x 2 

fc=i ^ i=o 
For any k = 1, . . . ,p — 1, we have 



e%^ e ( p ; fc ) <™m. 



e~' f p : fc ) 2 = e ,) - * - f 2( r , fc) ) - 1 



7 7 V 7 J \P — k — j J \ p — k 

by the Chu-Vandermonde identity. Thus 

E^^Ef^fC^-^-Sf^ (modp) 

fc=i fc=i \ \ ^ / / fc=1 

(Note that ( 2 fc fc ) ( 2( p P r fc fc) ) = (mod p) for jfe = 1, . . . ,p - 1.) It is known that if 
p > 5 then 



^4(-l) fc /2A:\ , , , 

; — i \ / 



fc=l 

(cf. [T]). So (1.21) is valid. 

In view of the above, we have completed the proof of Theorem 1.2. □ 
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5. Open conjectural congruences 

In this section we include various related conjectural congruences, some of 
which are refinements of our results in earlier sections. 

Conjecture 5.1. Let p > 3 be a prime. Then 

^ ¥ = (I) (mod p2) ' ^ W = ~2 H{P ~ 1 ^ 2 (mod p2) ' 



fc=0 fc=l 

and 

p-i n / \ 3 

D-')"E j (- 8 )' s (|) < mod p 2 )' 

n=0 fc=0 V / 

£nr = "(i) — p — (mod p2) and S P = (I) (mod p2) - 

fc=l ^ fc=0 

If p > 5, then 

= (mod p ). 

k=i k 

Conjecture 5.2. For any positive integer n, we have 

n — l 1 n — 1 

^ £(3* + 2)(-l) fc /. 6Z, ^ £(4* + l)^- 1 -^ G Z, 

fc=0 A:=0 

and 

n-l 



^ n—i 

-^(4H3) ft (x)eZ[4 



n 

fc=0 



If n is a power of two, then 

1 n— 1 1 n—l 

— ^(3fc + l)/ fc (x)8 n " 1 - fc G Z[x] and - ^(4fc + l)g k (x)9 n - 1 - k G Z[x]. 

k=0 k=0 

Moreover, for any prime p > 3 we have 
p-i 

£(3* + 2){-l) k f k = 2p\2P - l) 2 (mod p 5 ), 

fc=0 

X> + !)| = T ( 3 " (I)) " 3 ^^( 3 ) ( mod A 

fc=0 

and 

p-i 

^^(4/c + 3)gk(x) = p (mod p 2 ) for any integer x ^ 1 (mod p). 

fc=0 
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Conjecture 5.3. (i) For any integer n > 1, we have 



n-l 



^(9fc 2 + 5k)(-l) k f k = (mod (to - l)n 2 ), 

k=0 

J2( 12k * + 251(3 + 21k2 + 6k)(-l) k f k = (mod 4(to - l)n 3 ), 

n-l 

J^(12A; 3 + 34/c 2 + 30A; + % fc = (mod 3n 3 ). 



£;=0 

n-l 



k=0 

n-l 



k=0 

(ii) For each odd prime p we have 
p-i 

^2{9k 2 + 5k)(-l) k f k = 3p 2 (p - 1) - 16p s q p (2) (mod p 4 ), 

fc=0 

p-i 

2^(12fc 4 + 25k 3 + 21k 2 + Qk)(-l) k f k = -V (mod p 4 ), 

k=0 
-1 



J](12A; 3 + 34A; 2 + 30A; + 9)g k = ^- (l + 3 (|)) (mod p 4 ). 

A i) 



For a 3-adic number x we let ^(x) denote the 3-adic valuation of x. 
Conjecture 5.4. Let n be any positive integer. Then 

n-l 



^ fc=0 ' 



and 

n-l 



J2(-l) k fi r) ) >2u 3 (n) ifr = 2,3 (mod 6). 



fc=0 

n— 1 \ / n — 1 



\ t,_n / \ h— n / 



k=0 / x fc=0 

If n is a positive multiple of 3, then 

n-l 



z/ 3 (^(2A; + l) 3 (-l) fc A fc ') = 3v s (n) + 2. 
^ fc=0 ' 
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Conjecture 5.5. (i) For any positive integer n, we have 

n-l 

^(6£; 3 + 9k 2 + 5k + l)(-l) k A k = (mod n 3 ), 

k=0 

n-l 

^(18fc 5 + 45k 4 + 46k 3 + 24k 2 + 7k + l)(-l) k A k = (mod n 4 ). 



k=0 

(ii) Let p > 3 be a prime. Then 
p-i 



^(6£; 3 + 9k 2 + 5k + l)A k = p s + 2p 4 H p _ 1 - |p 8 S p _ 5 (mod p" 



k=0 

If p > 5, then 

p-i 



^(18A; 5 + 45k 4 + 46k 3 + 24k 2 + 7k + l)(-l) k A k 

k=0 

12 
"5 



2p 4 + 3p 5 + (6p - S)p 5 H p _ 1 - —p 9 B p _ 5 (mod p 10 ), 



where Bq, B%, i?2, • • • are Bernoulli numbers. 
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